#include "LRUCache.h"

int main(int argc, char* argv[])
{
    LRUCache cache( 2 /* 缓存容量 */ );

    LRUCache::ValueType x;

    cache.put(1, 1);
    cache.put(2, 2);
    x = cache.get(1);       // 返回  1
    cache.put(3, 3);    // 该操作会使得密钥 2 作废
    x = cache.get(2);       // 返回 -1 (未找到)
    cache.put(4, 4);    // 该操作会使得密钥 1 作废
    x = cache.get(1);       // 返回 -1 (未找到)
    x = cache.get(3);       // 返回  3
    x = cache.get(4);       // 返回  4

    return 0;
}